Perelli sinh ra và lớn lên ở Montevideo, Uruguay. Giáo dục trung học của cô là tại Lycée Français de Montevideo, nơi bà có bằng Cử nhân Văn học. Perelli đã có bằng Cử nhân Công tác Xã hội của Đại học Cộng hòa Uruguay (Đại học de la República (UDELAR).[4] Trong thời kỳ độc tài quân sự Uruguay (kéo dài từ năm 1973 đến 1984), Perelli có bằng xã hội học từ một khóa học được cung cấp tại CLAEH (Trung tâm kinh tế con người Mỹ Latinh) và nhận bằng sau đại học về xã hội học từ Khoa Khoa học xã hội Mỹ - Trung tâm thông tin và nghiên cứu về Uruguay (một chương trình chung với FLACSO). Năm 1986, Perelli đã nhận được ABD của mình (All but dissertation) và bằng Thạc sĩ tại Bộ Chính phủ và Quan hệ Quốc tế tại Đại học Notre Dame, Indiana.[5]